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METHOD AND SYSTEM FOR PROVIDING A COMMAND STREAM 

IN A COMPUTER SYSTEM 



FIELD OF THE INVENTION 

The present invention relates generally to a computer system and more particularly to a 
method and system for efficiently providing a command stream in a computer system. 

BACKGROUND OF THE INVENTION 

The constant emphasis in the design of computer systems has been to make such 
systems faster and able to handle larger amounts of information so that they may accomplish 
more work in less time. The ability of computers to do more work in less time is also 
enhanced by their ability to do more different kinds of work. For example, computers have 
become more useful in various applications with the advent of computer graphics displays 
which allow the presentation of numbers and text with pictures and graphs enhancing the 
meanings of the numbers and text. It has become the belief of a great number of people in the 
computer industry that a graphical output should be present on almost all computer systems. 

In a typical computer system, a graphics controller sends video signals to monitors and 
also controls a frame buffer memory system. Data representing, for example, fonts are written 
into a frame buffer associated with the computer system. The graphics controller typically 
extracts the characters of the font to scan them onto a computer display or monitor. 

A first conventional system for providing for a command stream for rendering data into 
the frame buffer on system memory requires that the command be downloaded directly from a 
central processing unit (CPU) via the graphics controller. In such an I/O buffer based system, a 
storage element, commonly referred to as first in first out (FIFO) buffer, within the graphics 
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controller is utilized to provide the data from the CPU to the graphics engine. There are two 
problems with this implementation. First, the FIFO buffer can be filled to varying degrees 
depending upon the relative speeds of the graphics engine and the CPU. If the graphics engine 
is relatively fast compared to the CPU, then the graphics engine is waiting for data from the 
CPU. This will adversely affect the overall system performance. If on the other hand the CPU 
is faster than the graphics engine, the FIFO may become full and then the CPU must either poll 
the graphics engine or the graphics engine must interrupt the CPU operation periodically. 
Accordingly, this type of system utilizes a considerable amount of processing power or 
overhead to perform these tasks. 

In a multiprocessing environment, the interrupt is not utilized because there would be 
no effective way of determining the status of the processors when the interrupt takes place. 
Accordingly, in a multiprocessing environment, the typical method for utilizing the above- 
identified system is for the CPU to poll the graphics engine. Therefore, in a typical 
multiprocessing environment, if the FIFO buffer overflows, the graphics engine will send the 
command stream to a buffer within the graphics controller. The system will shut down 
because this is a failure mode. Thereafter, the system is rebooted or restarted based on normal 
operating conditions. 

In a second conventional system, hereinafter referred to as a direct memory access 
(DMA) buffer system, a CPU accesses the system memory. That system memory in turn can 
be accessed by the graphics controller. A FIFO buffer is within the system memory which 
retains the command stream. This command stream can then be obtained by the graphics 
controller. The advantage of the DMA buffer system over the first conventional system is that 
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the graphics controller polls the system memory asynchronously from the CPU, and since the 
system memory is larger, there is less chance that the memory FIFO can become full 
However, as is also seen, the problem is that if the FIFO buffer is double-buffered, it is 
divided in half, based on both the CPU and the graphics controller having concurrent access to 

5 the FIFO buffer. Accordingly, an inherent problem with the second conventional system is that 

the size of the system memory buffer is effectively reduced by fifty percent (50%), thereby 
degrading the overall performance of the system. In addition, there is still significant overhead 
associated with CPU management of the FIFO buffer. For example, if the FIFO is a circular 

O buffer, the CPU must still ensure that the write pointer does not overrun the read pointer and 

1| that the write pointer does not overrun the end of the buffer. In addition, the CPU must also 

~~''Z ensure that the FIFO is not full. 

H Accordingly, what is needed is a system that provides a command stream more 

u efficiently in a computer system. The system must be efficient, easily implemented and a cost- 

O effective alternative to existing systems. The present invention solves such needs. 

15 

SUMMARY OF THE INVENTION 

A system and method for providing a command stream on a chip or in a computer 
system is disclosed. The system comprises a central processing unit (CPU), a controller 
coupled to the CPU and a memory coupled to the controller. The controller manages the 
20 memory. The system and method also includes a storage element coupled to the memory, the 

storage element being accessible by the CPU via the controller. 

The system and method in accordance with the present invention allows the controller 
to receive commands from the CPU and to manage the storage element, typically a first in first 
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out (FIFO) buffer, and incorporates the storage element as part of the memory. In so doing, the 
system performance is significantly improved by providing a virtual FIFO buffer such that the 
CPU sees a FIFO buffer with a size equal to the size of the memory. The bandwidth of the bus 
between the controller and the memory is typically greater than that of the system bus. Hence 
the performance of the overall system is significantly improved. In addition, since the 
controller is the only device that has access to the memory, the bandwidth of the bus associated 
therewith is not divided between two devices. Further, since the controller is managing the 
storage element, the overhead considerations that related to managing the read and write 
pointers of the storage element by the CPU are eliminated. Finally, a technique in accordance 
with the present invention is provided such that the controller determines whether the storage 
element must be emptied, rather than requiring the CPU to perform this function. Through 
these features, a command stream can be provided efficiently on a chip or in a computer 
system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a conventional computer system. 
Figure 2 illustrates a first conventional system for providing a command stream in a 
computer system. 

Figure 3 illustrates a second conventional system for providing a command stream in a 
computer system. 

Figure 3 A illustrates an example of a conventional circular FIFO buffer. 

Figure 4 is a simple block diagram illustrating a system 300 in accordance with the 
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present invention. 

Figure 5 is a flow chart illustrating a process for eliminating the need for the CPU to 
determine if the FIFO buffer is full in accordance with the present invention. 

DETAILED DESCRIPTION 

The present invention relates generally to a computer system and more particularly to 
providing a command stream for rendering data in a computer system in an efficient manner. 
The following description is presented to enable one of ordinary skill in the art to make and use 
the invention and is provided in the context of a patent application and its requirements. 
Various modifications to the preferred embodiment and the generic principles and features 
described herein will be readily apparent to those skilled in the art. Thus, the present invention 
is not intended to be limited to the embodiment shown, but is to be accorded the widest scope 
consistent with the principles and features described herein. 

Figure 1 is a block diagram of a conventional computer system. As is seen, the 
computer system 10 includes a CPU 12. In this embodiment, the CPU is coupled to a bridge 
14, which is coupled to a bus 16 and a system memory 18. The bus 16 in a preferred 
embodiment is an AGP or PCI bus, which allows for signals to be sent thereon to I/O device 
20, I/O device 22, graphics controller 24 and frame buffer 26. As is seen, the graphics 
controller 24 controls a frame buffer 26 and also sends video information (generally RGB) via 
a digital analog converter (DAC) 27 to a monitor 28. 

It should be understood that although the elements of the computer system 10 are 
shown as discrete components, they can be combined in a variety of fashions and still be within 
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the spirit and scope of the present invention. For example, the bus 16 could be merged into the 
system, so that there is no actual system bus between the various components, but in fact the 
various components would communicate directly. In addition, the graphics controller 24, CPU 
12, frame buffer 26, system memory 18 and I/O devices 20 and 22 could be integrated in any 
fashion and that combination would be within the spirit and scope of the present invention. 

The following discussion will describe two conventional techniques for providing a 
command stream into a memory of a computer system. These conventional techniques will be 
described in the context of data being rendered into the frame buffer. However, one of 
ordinary skill in the art would readily recognize that the data could be rendered into any 
memory device within the computer system. For example the system memory could be 
utilized in this fashion. 

Figure 2 illustrates a first conventional system 100 for providing a command stream in 
a computer system. In this system 100, the CPU 12' directly accesses a FIFO buffer 106 
within the graphics controller 24' and the FIFO buffer 106 provides that data to a graphics 
engine 102. Typically, the FIFO buffer 106 is a circular FIFO buffer. As has also been above- 
explained, the CPU will have to either poll the graphics engine 102 to ensure that the FIFO 
buffer 1 06 is not full, or the graphics engine 1 02 will interrupt the CPU periodically to ensure 
that the FIFO buffer 106 is not overflowed. As has been above mentioned, both of these 
alternatives adversely affect system performance, and more particularly, in multiprocessing 
environments polling is the only option. 

Figure 3 illustrates a second conventional system 200 for providing a command stream 
in a computer system. This system 200 provides some advantages over system 100 of Figure 
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2. In this DMA based system, the system memory 18' also includes a circular FIFO buffer 
106'. Data is provided to the FIFO buffer 106' by the CPU 12". The graphics controller 24" 
also accesses the FIFO buffer 106' in system memory 18'. However, one problem with this 
approach is that the bandwidth of the system memory bus 107 is attenuated because both the 

5 graphics controller 24" and the CPU 12" must divide the memory interface 107 between them. 

This adversely affects the overall performance of the system. In addition, the CPU 12" still 
has to manage the FIFO buffer 106' via the graphics controller 24" which adds overhead to 
CPU 12". To describe this problem with more particularity, please refer now to Figure 3 A in 

n conjunction with the accompanying description. 

4 Figure 3 A illustrates an example of a conventional circular FIFO buffer 1 06. The 

K l circular Fff O buffer 106 includes a plurality of data slots 109, a read pointer 120 and a write 

H pointer 1 22. In a preferred embodiment, the FIFO buffer 1 06 will contain a maximum of 1 6 

u words of data. The read pointer 120 indicates where data is being read from and the write 

1;3 pointer 122 indicates where data is being written. The CPU 12" (Figure 3) must manage the 

IS FIFO buffer 106 for two issues. The first issue is that write pointer 122 ofFIFO buffer 106 

cannot overrun the read pointer 120, and the write pointer 122 can not overrun the end of the 
FIFO buffer 106. The second issue is that the CPU 12" (Figure 3) must ensure that the FIFO 
buffer 106 has not overflowed. It has been determined that almost twenty five percent (25%) 
of the instructions from a CPU 12" are related to managing the FIFO buffer 106. Accordingly, 
20 it requires a significant amount of CPU 12" overhead to manage the FIFO buffer 106. 

Accordingly, there are two problems with the second conventional system for 
providing a command stream in a computer system. First, as shown in Figure 3, the system 
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memory bus 107 is attenuated because two devices (CPU 12" and the graphics controller 24") 
use the same system memory bus 107. Second, there is significant overhead associated with 
the CPU 12" managing the FIFO buffer 106'. 

Accordingly, a system and method in accordance with the present invention addresses 
the above-mentioned problems by causing the graphics controller to manage the FIFO buffer 
and allowing the FIFO buffer to be part of the graphics memory. In so doing, system 
performance is significantly improved. First, the performance is improved since the bandwidth 
of the bus between the graphics engine and the graphics memory is typically greater than that 
of the system bus. In addition, the graphics engine is the only device that accesses that bus, so 
the bandwidth is not divided between two devices. Since the graphics engine is managing the 
FIFO buffer, the overhead considerations that related to managing the read and write pointers 
of the FIFO buffer by the CPU are eliminated. Finally, a technique in accordance with the 
present invention is provided to ensure that the CPU is not required to check if the FIFO buffer 
is full. To more particularly describe the present invention in more detail, refer now to the 
following description in conjunction with the accompanying figures. 

Figure 4 is a block diagram illustrating a system 300 in accordance with the present 
invention as applied to a graphics system. The graphics engine 302 accepts a command stream 
through an interface 303 from the CPU 12". The graphics engine 302 in turn can utilize the 
graphics memory 26" as well as a storage element, such as a FIFO buffer 306, as the buffer for 
CPU purposes. Accordingly, the effective size of the entire buffer can be virtually the size of 
the graphics memory 26". Therefore, the CPU 12" will need to check whether the FIFO buffer 
306 is full much less frequently than in the above conventional systems since the effective size 
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of the FIFO buffer is much larger. The graphics engine 302 manages the FIFO buffer 306 by 
checking for the end of the buffer and the buffer wrap around based upon the read and write 
pointers. This management can be further enhanced by using double and triple buffering 
techniques to ensure performance is optimal. 

Accordingly, from the CPU's point of view, the interface 303 is the storage element. In 
fact, it is a storage element with a size equal to the size of graphics memory 26". In a preferred 
embodiment the storage element is a FIFO buffer 306 as shown in Figure 4 that, when full, is 
redirected to graphics memory 26". Data is read from the FIFO buffer 306 until empty, then 
from memory locations in the graphics memory 26", until graphics memory 26" is empty. The 
filling (writing) and emptying (reading) are asynchronous. Accordingly, the read/write pointers 
get switched to/from graphics memory 26" and FIFO buffer 306 in an arbitrary manner, 
however, the overall mechanism provides to CPU 12" the appearance of a FIFO buffer with a 
size equal to that of the graphics memory 26". 

In another embodiment, a larger FIFO buffer can be provided, so that the larger FIFO 
buffer will rarely overflow and the runout path to graphics memory 26" can be much slower, 
saving implementation cost. 

In yet another embodiment, the FIFO buffer 306 is a large buffer or buffers, part of 
which is paged out to the graphics memory 26" when it becomes full, and paged back into the 
FIFO buffer or buffers as needed. Another embodiment provides for double FIFO buffers, in 
which the graphics engine 302 explicitly manages separate read and write buffers. 

In a final embodiment, a triple FIFO buffers are utilized in which the graphics engine 
302 explicitly manages separate read and write buffers and also manages an additional buffer 
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that is always free, to avoid deadlock or waiting when switching between the read and write 
buffers. 

Accordingly, the CPU overhead associated with memory management is moved from 
CPU 12" to graphics engine 302. Typically, there is ten (10) times the bandwidth available on 
bus 305 as shown in Figure 4, than on system memory bus 107 as shown on Figure 3. In 
addition, since the graphics engine 302 is controlling the FIFO buffer 306, the read and write 
pointers can be managed thereby and a significant amount of overhead is removed from CPU 
12". CPU 12" must still check to determine if FIFO buffer 306 has overflowed. However, 
since the FIFO buffer 306 is effectively larger, (kilobytes of data compared to sixteen (16) 
words of data), CPU 12" doesn't have to check nearly as often, thereby further reducing 
overhead. 

It is desirable, however, to eliminate the overhead related to the CPU checking to 
determine if the FIFO buffer has overflowed. Accordingly, in a preferred embodiment as 
shown in Figure 5 there is a flow chart which illustrates a process for eliminating the need for 
the CPU to determine if the FIFO buffer has overflowed in accordance with the present 
invention. First, the time required to fill the FIFO buffer is calculated based upon the CPU 
speed and the size of the FIFO buffer, via step 402. Next, it is determined whether the used 
portion of the FIFO buffer is more than a predetermined amount based upon the time required 
to fill the FIFO buffer, via step 404. For example, the predetermined amount could be set at 
one half (1/2) of the size of the FIFO buffer. If the used portion is below the predetermined 
amount, then return to step 402. If the used space is above the predetermined amount, then the 
FIFO buffer is prevented from filling for a predetermined time period which is calculated so as 
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to empty the FIFO buffer, via step 406. Accordingly, a system and method in accordance with 
the present invention allows the graphics engine 302 to manage the FIFO buffer 306 and 
incorporates FIFO buffer 306 as part of graphics controller 24"'. In so doing, system 
performance is significantly improved. 

The bandwidth of the bus 305 between graphics engine 302 and the graphics memory 
26" as shown on Figure 4 is typically greater than that of system memory bus 107 as shown on 
Figure 3. Hence, the performance of the overall system is significantly improved. In addition, 
graphics engine 302 of Figure 4 is the only device that has access to bus 305 as shown on 
Figure 4; therefore the bandwidth is not divided between two (2) devices. Further since, as 
shown in Figure 4, graphics engine 302 is managing FIFO buffer 306, the overhead 
considerations related to managing the read and write pointers of the FIFO buffer by the CPU 
are eliminated. Finally, a technique in accordance with the present invention is provided to 
ensure that the CPU is not required to check if the FIFO buffer has overflowed. Through these 
features, a command stream can be provided efficiently in a computer system. 

Although the present invention has been described in accordance with the 
embodiments shown, one of ordinary skill in the art will readily recognize that there could be 
variations to the embodiments and those variations would be within the spirit and scope of the 
present invention. Accordingly, many modifications may be made by one or ordinary skill in 
the art without departing from the spirit and scope of the appended claims. 
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CLAIMS 



What is claimed is: 



1 1 . A controller chip comprising: 

2 an engine for managing a memory and including an interface; and 

3 a storage element coupled to the engine, the storage element being accessible by 

4 a central processing unit (CPU), wherein the engine receives commands from the CPU via the 

5 interface, manages the storage element and writes the commands into the memory. 



l 'h 2. The controller chip of claim 1 wherein the storage element comprises a first in 

a first out (FIFO) buffer. 

j; 1 3 . The controller chip of claim 2 in which the FIFO buffer comprises a circular 

li FIFO buffer. 



1 4. The controller chip of claim 2 in which the FIFO buffer comprises a double 

2 buffer. 

1 5. The controller chip of claim 2 in which the FIFO buffer comprises a triple 

2 buffer. 

1 6. The controller chip of claim 3 wherein the effective size of the FIFO buffer as 
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viewed by the CPU can be as large as the memory. 

7. The controller chip of claim 2 which includes a checking mechanism for 
determining if the FIFO buffer needs to be emptied without utilizing the CPU. 

8. The controller chip of claim 7 wherein the checking mechanism comprises: 
means for calculating the time required to fill the FIFO buffer; 

means for determining if the used memory of the FIFO buffer is below a 
predetermined amount based upon the time required to fill the FIFO buffer; and 

means for preventing the FIFO buffer from filling if the used memory in the 
FIFO buffer is over the predetermined amount. 

9. The controller chip of claim 1 wherein the controller chip comprises a graphics 
controller chip. 

1 0. The controller chip of claim 9 wherein the engine comprises a graphics engine. 

11. A system for providing a command stream in a computer system comprising: 
a central processing unit (CPU); 

a controller coupled to the CPU and including an interface; 

a memory coupled to the controller, the memory being managed by the 

controller; and 
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6 a storage element coupled to the controller, the storage element being accessible 

l by the CPU, wherein the controller receives commands from the CPU via the interface, 

8 manages the storage element and writes the commands into the memory. 

1 12. The system of claim 1 1 wherein the storage element comprises a first in first 

2 out (FIFO) buffer. 

1 13. The system of claim 1 2 in which the FIFO buffer comprises a circular FIFO 

\2 buffer. 

s: 3 14. The system of claim 1 2 in which the FIFO buffer comprises a double buffer. 

I j 15. The system of claim 1 2 in which the FIFO buffer comprises a triple buffer. 

Q 16. The system of claim 12 in which the controller comprises a graphics controller. 

1 17. The system of claim 12 wherein the effective size of the FIFO buffer can be as 

2 large as the memory. 

1 1 8. The system of claim 12 which includes a checking mechanism for determining 

2 if the FIFO buffer needs to be emptied without utilizing the CPU. 
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1 19. The system of claim 1 8 wherein the checking mechanism comprises: 

2 means for calculating the time required to fill the FIFO buffer; 

3 means for determining if the FIFO buffer is below a predetermined amount 

4 based upon the time required to fill the buffer; and 

5 means for preventing the FIFO buffer from filling if the FIFO buffer is above 

6 the predetermined amount. 

1 20. A method for providing a command stream in a computer system, the computer 

12! system including a central processing unit (CPU), a controller coupled to the CPU, a memory 

I coupled to the controller, the memory being managed by the controller; the method comprising 

: j the steps of: 

"§ (a) providing a storage element within the controller; and 

I B (b) allowing the storage element to be accessible by the CPU via an interface in the 

f% graphics controller. 



1 21. The method of claim 20 wherein the storage element comprises a FIFO buffer. 

1 22 . The method of claim 2 1 in which the FFO buffer comprises a circular FIFO 

2 buffer. 

1 23 . The method of claim 2 1 in which the FIFO buffer comprises a double buffer. 
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1 24. The method of claim 2 1 in which the FIFO buffer comprises a triple buffer. 

1 25 . The method of claim 2 1 in which the memory comprises a graphics memory. 

1 26. The method of claim 21 wherein the effective size of the FIFO buffer as viewed 

2 by the CPU can be as large as the memory. 

1 27. The method of claim 21 which includes the step of (c) determining if the FIFO 

i;i buffer needs to be emptied without utilizing the CPU. 

A 28. The method of claim 27 wherein the determining step (c) further comprises: 

; 2 (c 1 ) calculating the time required to fill the FIFO buffer; 

f 3 (c2) determining if the FIFO buffer is below a predetermined amount based 

upon the time required to fill the buffer; and 

i3 (c3) preventing the FIFO buffer from filling if the FIFO buffer is above the 

6 predetermined amount. 
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ABSTRACT 

A system and method for providing a command stream on a chip or in a computer 
system is disclosed. The system comprises a central processing unit (CPU), a controller 
coupled to the CPU and a memory coupled to the controller. The controller manages the 
memory. The system and method also includes a storage element coupled to the memory, the 
storage element being accessible by the CPU via the controller. The system and method in 
accordance with the present invention allows the controller to receive commands from the 
CPU and to manage the storage element, typically a first in first out (FIFO) buffer, and 
incorporates the storage element as part of the memory. In so doing, the system performance is 
significantly improved by providing a virtual FIFO buffer such that the CPU sees a FIFO 
buffer with a size equal to the size of the memory. The bandwidth of the bus between the 
controller and the memory is typically greater than that of the system bus. Hence the 
performance of the overall system is significantly improved. In addition, since the controller is 
the only device that has access to the memory, the bandwidth of the bus associated therewith is 
not divided between two devices. Further, since the controller is managing the storage 
element, the overhead considerations that related to managing the read and write pointers of the 
storage element by the CPU are eliminated. Finally, a technique in accordance with the present 
invention is provided such that the controller determines whether the storage element must be 
emptied, rather than requiring the CPU to perform this function. Through these features, a 
command stream can be provided efficiently on a chip or in a computer system. 
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DECLARATION AND POWER OF ATTORNEY FOR UTILITY PATENT APPLICATION 
As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name, 

I believe that I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on the 
invention entitled 

METHOD AND SYSTEM FOR PROVIDING A COMMAND STREAM IN A COMPUTER SYSTEM 

the specification of which 

X is attached hereto. 

was filed on , and assigned Serial No.: 0/ . 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as 
anMded by any amendment referred to above. I do not know and do not believe that the same was ever known or used in 
the IMted States of America before my invention thereof, or patented or described in any printed publication in any country 
before my invention thereof or more than one year prior to this application, that the same was not in public use or on sale in 
thd : ibhited States of America more than one year prior to this application, and said invention has not been patented or made 
the subject of an inventor's certificate issued before the date of this application in any country foreign to the United States 
of America on an application filed by me or my legal representatives or assigns more than twelve months prior to this 

application. 

I acknowledge the duty to disclose information which is material to the examination of this application in accordance with 
Tiffe 37, Code of Federal Regulations, Section 1.56 (a). 

I htereby claim foreign priority benefits under Title 35, IMted States Code, Section 1 19, of any foreign applications) for 
patent or inventors certificate listed below and have also identified below any foreign application for patent or inventor's 
certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Applications) Priority Claimed 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/MonfhA^ear Filed) Yes No 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any IMted States applications) listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior IMted States 
application in the manner provided by the first paragraph of Title 35, United States Code, Section 1 12, 1 acknowledge the 
duty to disclose material information as defined in Title 37, Code of Federal Regulations, Section 1 .56(a) which occurred 
between the filing date of the prior application and the national or PCT international filing date of this application: 



(Application Serial No.) 



(Filing Date) 



(Status -- patented, pending, abandoned) 



(Application Serial No.) 



(Filing Date) 



(Status - patented, pending, abandoned) 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following as my attorneys) with Ml power of 
substitution and revocation to transact all business in the United States Patent and Trademark Office connected herewith. 

Stephen Pettigrew, Reg. No. 35,978 Janyce R. Mitchell, Reg, No. 40,095 

Paul Carmichael, Reg. No. 18,679 Stephen G. Snffivan, Reg. No. 38,329 

Joseph A. Sawyer, Jr., Reg. No. 30,801 Mchele Liu, Reg. No. 44,875 



Please address all correspondence and direct all telephone calls relating to this application to Mr. Sawyer at: 

SAWYER & ASSOCIATES 
P.O. Box 51418 
Palo Alto, CA 94303 

(650) 493-4540 

« f I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
inflammation and belief are believed to be true; and further that these statements were made with the knowledge that willful 
falsg statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
Uriifed States Code and that such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 



David B. Kirk 

Residence Address: 2965 Broderick Street 

San Francisco San Francisco California 94123 

jijl City County State Postal Code 

PcS Office Address: SAME 

Citizenship: United States of America 




